//
// Created by wangxiyue on 2019/8/16.
//
#include <stdio.h>

/// 递归实现
int climbStairs(int n){
    return n<=1?n:climbStairs(n-1)+climbStairs(n-2);
}

int main() {
    printf("%d\n",climbStairs(2));
    printf("%d\n",climbStairs(3));
    printf("%d\n",climbStairs(0));
    printf("%d\n",climbStairs(1000000));
    return 0;
}




